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SIGNAL PROCESSING METHOD FOR USE IN AN ARRAY ANTENNA 
SYSTEM IN CDMA MOBILE TELECOMMUNICATIONS NETWORK 
AND RECORDING MEDIUM THEREFOR 

5 Field of the Invention 

The present invention relates to a signal processing 
method for use in an array antenna system included in a CDMA 
(Code Division Multiple Access) mobile telecommunications 

10 network base station, and, more particularly, to a signal 
processing method, for use in a CDMA adaptive array antenna 
system, for forming a beam pattern by maximizing a 
transceiving gain in a direction toward a target mobile 
station and maximizing the beam pattern in a moving direction 

15 of each target mobile station during signal transceiving 
between a base station and a mobile station, and a recording 
medium therefor. 

Prior Art of the Invention 

20 

Generally, in a wireless telecommunications, a source 
signal and an interference signal are included in a received 
signal and, more typically, a plurality of the interference 
signals exist along with the source signal. Communication 
25 distortion due to such interference signals depends on ratio 
of the power of the source signal to sum of powers of other 
signals. Therefore, even if the power level of the source 
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signals, the sum of Powers of the interference si,., , very 

v, of the interference signals is large so 
high when the number of the mteri 

retortion frequently occurs, 
that the communication distortion 

conventional, this distortion iea d s to a serious problem of 
difficulty in information recovery of the source signal. 

on tne other nana, in order to soive tne problem as 
described above, a technology employing an active phased array 
antenna already has been developed and there have been studied 
a number of methods for minimizing effect of tne interference 

t„ s. rii rection toward the source 
signal by giving maximum gain to a direction 

signal and giving minimum gain to directions toward the 
interference signals by applying a corresponding weight or a 
phase delay corresponding to the phase of each weight to each 

of the antenna elements. 

Herein, the design of the array antenna means that 
^termination of the weight to be multiplied with a signal 
applied to each of the antenna elements included in the array 

, hp Dhase d elay to be added to the phase of the 
antenna or the phase aei<iy 

signal arrived at each of the antenna elements. 

As a method for obtaining the weight or the phase delay 
as described above, there have been already proposed a variety 
of methods of which algorithms are mostly based on Eigenvalue 
oecomposition. However, the methods based on the Eigenvalue 
, oecomposition are not favorable to the mobile 
telecommunications that requires real time processing because 
they should processes a plenty of computations, although they 
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provide accurate solutions. Furthermore, though it seems that 
another method employing a Least Mean Square Error algorithm 
has some possibility for overcoming the real time processing 
since computation load can be reduced to a certain extent as 
i related to the Eigenvalue Decomposition methods, this method 
has another problem in that a receiver part should know a 

reference signal. 

On the other hand, in a conventional nonlinear on-off 
algorithm, output power of the array antenna is compared with 
0 output power of each element of the array and when the phase 
of the element after a phase gain is added to the phase of the 
elements. And then, if comparison result is positive, the 
phase of the corresponding element is increased by some 
amount; and, if the comparison result is negative, the phase 
15 of the corresponding element is decreased by some amount. 
Such a nonlinear on-off algorithm is disclosed in detail in "A 
Nonlinear Algorithm for Output Power Maximization of an Indoor 
Adaptive Phased Array," IEEE Electromagnetic Compatibility, 
vol. 37, no. 2, pp. 201-209, May, 1995, T. Denidni and G. Y. 
20 Delisle. 

However, in the conventional nonlinear on-off algorithm, 
it is difficult to determine the phase gain and change of the 
output power from the phase gain leads to error when signal 
environment changes. Furthermore, because the conventional 
25 nonlinear on-off algorithm determines independently the phase 
delay for each element of the array antenna by inspecting 
change of the power for each antenna phase, it requires output 
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power computations of the order of 2N 2 in case of the one- 
dimensional linear array antenna and beam forming computation 
of the order of 2N 2 + 2N per snap shot. 

Therefore, the conventional nonlinear on-off algorithm is 
not applicable to the communications because it requires large 
amount of computations and has difficulty of determining not 
only adaptive gain » but also the phase gain A* during phase 
delay vector computation. Furthermore, because the phase 
delay or the weight should be changed continuously when 
communication environment is time-variant, the real time 
processing substantially is impossible. 

in particular, in recent environment in which 
exponentially increase of the number of wireless 
communications subscribers, it is more eagerly demand for a 
15 signal processing technique capable of performing the real 
time processing and facilitating forming the ideal beam 
pattern to effectively accommodate the increasing subscribers. 
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Summary of the Invention 

Therefore, it is an object of the present invention to 
provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method for forming the beam pattern 
by maximizing a transceiving gain in a direction toward a 
target mobile station and optimizing the beam pattern in a 
moving direction depended on a moving direction of each target 
mobile station during signal transceiving between a base 
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station and the mobile station, the method forming an ideal 
beam pattern by a simplified computation procedure, and a 
computer readable recording medium for storing a program for 
implementing the method. 

And also, another object of the present invention is to 
provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method comprising determining 
signature of gradient of output power of the array antenna to 
the phase of each antenna, updating the phase of each antenna 
by increasing or decreasing the phase by an adaptive gain 
depending on the signature of the corresponding gradient, 
determining weight corresponding to the updated phase, and 
applying the weight to a signal arrived at each antenna, and a 
computer readable recording medium for storing a program for 
15 implementing the method. 

in particular, the object of the present invention is to 
provide a signal processing method for use in a CDMA adaptive 
array antenna system, the method applicable to not only a one- 
dimensional array antenna of N-by-1, N being the number of the 
antennas, but also a two-dimensional array antenna of N-by-N, 
N being the number of the antennas, and a computer readable 
recording medium for storing a program for implementing the 
method. 

in accordance with an aspect of the present invention, 
there is provided a signal processing method for use in an 
adaptive array antenna system of a CDMA mobile communications 
network, the method comprising the steps of: (a) initializing 
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a weight vector and a snapshot index; (b) obtaining gradient 
of output power of an array antenna to a phase of each of 
antennas in the array antenna system at every snapshot and 
determining whether an adaptive gain is added or subtracted 
5 depending on the signature of the gradient to update the phase 
of each antennas; and (c) determining a weight value for each 
of the antennas depending on the result of the step <b) at 
every snapshot to apply the weight value to a signal received 
at the corresponding one of the antennas. 
10 In accordance with another aspect of the present 

invention, there is provided a signal processing method for 
use in an adaptive array antenna system of a CDMA mobile 
communications network, the method comprising the steps of: 
(a) initializing a weight vector and a snapshot index; (b) 
15 when a signal is received, computing an output signal based on 
an equation as: p/-x; (c) computing the gradient of the 
output power to the phase of each of the antennas based on an 

equation as: V m / J = ^ ^ = -jx m w' m y ; (d) determining whether an 

dw m d<P m 

adaptive gain is added to a phase delay vector value or 
20 subtracted from the phase delay vector depending on the 
signature of the gradient to update the phase delay vector 
based on an equation as: O n+1 = 0„ + ft- stgn&P) • < e > updating the 
weight vector by using the updated phase delay vector based on 
an equation as: w„ +1 = ; (f) repeating the steps of (d) to 
25 (g) after a next signal received to perform signal processing 
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over the signal at every snapshot. 

In accordance with still another aspect of the present 
invention, there is provided a computer readable recording 
medium for storing a program for implementing, in a CDMA 
5 adaptive array antenna system having a processor, to 
maximizing transceiving gain only in a direction toward a 
target mobile station during transceivng a signal between a 
base station and the mobile station, the functions of: (a) 
initializing a weight vector and a snapshot index; (b) 
10 obtaining gradient of output power of an array antenna to a 
phase of each of antennas in the array antenna system at every 
snapshot and determining whether an adaptive gain is added or 
subtracted depending on the signature of the gradient to 
update the phase of each antennas; and (c) determining a 
15 weight value for each of the antennas depending on the result 
of the step (b) at every snapshot to apply the weight value to 
a signal received at the corresponding one of the antennas. 

In accordance with another aspect of the present 
invention, there is provided a computer readable recording 
20 medium for storing a program for implementing, in a CDMA 
adaptive array antenna system having a processor, to 
maximizing transceiving gain only in a direction to a target 
mobile station during transceivng a signal between a base 
station and a mobile station, the functions of: (a) 
25 initializing a weight vector and a snapshot index; (b) when a 
signal is received, computing an output signal based on an 
equation as: y = w H -x; (c) computing the gradient of the output 
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power to the phase of each of the antennas based on an 

equation as: V m P = ^ = * <*> determining whether an 

dw m d<t> m 

adaptive gain is added to a phase delay vector value or 
subtracted from the phase delay vector value depending on the 
signature of the gradient to update the phase delay vector 
based on an equation as: O tt+1 = O rt + M - sign(VP) ; (e) updating the 
weight vector by using the updated phase delay vector based on 
an equation as: w n +, = e J -» +l ; (f) repeating the steps of (d) to 
(g) after a next signal received to perform signal processing 
over the signal at every snapshot. 



Brief Description of the Drawings 



The above and other objects and features of the instant 
invention will become apparent from the following description 
of preferred embodiments taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is an exemplary diagram of a one-dimensional array 
antenna system in a CDMA telecommunications network, to which 
the present invention is applied; 

Fig. 2 shows a flow chart of a signal processing method 
for forming an ideal beam pattern in the one-dimensional array 
antenna system as shown in Fig. 1; 

Fig. 3 offers an exemplary diagram of a two-dimensional 
array antenna system in a CDMA telecommunications network, to 
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which the present invention is applied; and 

Fig. 4 provides a flow chart of a signal processing 
method for forming an ideal beam pattern in the two- 
dimensional array antenna system as shown in Fig. 3. 

5 

Preferred Embodiment of the Invention 

Hereinafter, preferred embodiments of the present 
invention will be described in detail with reference to the 
10 accompanying drawings . 

<Design of one-dimensional optimum array antenna> 
At first, it will be described in detail for design of a 
one-dimensional optimum array antenna. 

Fig. 1 is an exemplary diagram of a one-dimensional array 
15 antenna system in a CDMA telecommunications network, to which 
the present invention is applied and Fig. 2 shows a flow chart 
of a signal processing method for forming an ideal beam 
. pattern in the one-dimensional array antenna system as shown 
in Fig. 1. 

20 Referring to Fig. 1, M signals S x (t) , S 2 (t) / . . ., S M (t) 

are applied to N receiving antennas. In Fig. 1, the array 
antenna includes array antenna elements 10, a down-converter 
and demodulator 20, a multiplier 30, and an adder 40. x m (t) 
is a signal arrived at an m-th antenna, co m is a complex weight 

25 - vector applied to the arrived signal at the m-th antenna to 
form a desirable beam pattern, and y(t) is an output of the 
array antenna. 
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Herein, the output y(t) of the array antenna can be 
expressed as follows: 

N 

where w* m is conjugate of w m . 
5 Although Eq. (1) expressed for the case of a linear array 

antenna, it will be appreciated that the present invention can 
be applicable to optimum beam pattern forming without limited 
by the format of the array antenna. 

As described above, it is most important to determine the 

10 complex gain to be multiplied to the signal arrived at each 
element of the array antenna or to determine the phase delay 
to be added to the signal arrived at each element of the array 
antenna. Determining the complex gain is mathematically 
equivalent to determining the phase delay. 

15 That is, the object of the array antenna design is to 

determine the complex weight vector w to form the desirable 
beam pattern and subsequently to approach the output of the 
array antenna, i.e., an inner product of the complex weight 
vector w and the signal arrived at the antenna element, to a 

20 desirable value. A procedure of normalizing size of each 
element of the complex weight vector w to 1 and multiplying 
the terminated signal at each antenna element with the weight 
vector w is equivalent to adding the phase delay, i.e., the 
phase of the gain vector w, to the signal. Therefore, design 

25 of the array antenna is determining the phase delay to be 
added to each element of the array antenna. 
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In a linear array antenna having a space X c /2 between 
adjacent antenna elements, X c being a wavelength of a carrier 
frequency of an input signal, the signal arrived at the m-th 
antenna element and transferred to a base-band frequency can 
5 be expressed as follows: 



where s k (t) is a signal value received at a reference antenna 
for a signal transmitted from a k-th signal source, 0 k is an 
angle of arrival of the k-th signal source, and n m (t) is noise 
10 added to the m-th antenna element, index m being a positive 
integer from 1 to N for representing order of size of the 
phase of the receiving or transmitted signal and N=l for the 
reference antenna . 



15 and remaining M-l signals are interference signals that 
disturbs communications along with the noise n m (t). And also, 
though Eq. (2) is expressed for the case of a linear array 
antenna having a uniform space X c /2, this should not be 
appreciated as limiting the present invention. 

20 Assuming a distance between the reference antenna and the 

m-th antenna as d m , phase difference between the signal at the 
reference antenna and the signal at the m-th antenna is 
expressed as follows : 



Eq. (2) 



In Eq. (2), one among the M signals is a source signal 



2n 




Eq. (3) 
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Accordingly, in a non-uniform space or nonlinear array, 
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the signal arrived at the m-th antenna is expressed as 
follows : 



= IXo* K +« m (0 Eq - (4) 



Ar=l 
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In present invention, in order to make the phase delay or 
time delay to be applied to each antenna element positive, the 
antenna element having a latest phase is selected as the 
reference antenna during receiving mode and the antenna 
element having a most leading phase is selected as the 
reference antenna during transmitting mode. 

Defining the reference antenna as described above, the 
signal arrived at the reference antenna has no phase 
difference (phase 0) and the remaining antennas can be 
designed by applying positive phase differences in the array 
antenna design. 

If the array antenna is constructed by N antennas, N-by-1 
signal vector, i.e., a vector including N elements, is 
received at every snap shot and vector representation of the 
received signal can be expressed as follows: 

x(t) = As(t) + n(t) Eq. (5) 

In Eq.(5), since the received signal x(t) is N-by-1, the 
noise n(t) is also N-by-1 vector and s (t) is M-by-1 when the M 
signals are received. 

Accordingly, elements of the x(t) , n(t) and s(t) are 
constructed as will be expressed in following Eqs.(6) to (8) 
where superscript T represents transpose operation. 
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x(0=[^(0*a(0-^(')] r 



Eq. (6) 



m = Vn x {t)n 2 {ty-n N {t)f 



Eq. (7) 



Eq. (8) 



And also, direction vector A is a N-by-M matrix that 
represents directions in which the M signals are received at 
the N antennas. Each column of the matrix A depicts signal 
direction of the antenna element, which can be expressed as 
follows : 

a(0 k ) = \l e J7rsm ° k e K**-»*™°*\ Eq.(9) 

where k corresponds to a k-th signal among the M signals. 

A nonlinear on-off technique used in the present 
invention obtains gradient of the received signal to the 
output power and then obtains the updated phase delay vector 
by adding or subtracting the adaptive gain to or form the 
phase delay vector depending on the signature of the gradient, 
which can be shown in Eq. (10) . 



where the phase delay vector O is [(|>i <k. . .4>n] • For the sake of 
convenience, it is assumed that the array antenna is a linear 
array having N antennas spaced by a half wavelength from each 
other, ju is the adaptive gain by which the phase delay is 
increased or decreased depending on the gradient of the output 
power, W 5 is the gradient of the output power and a signum 
function sign outputs the signature of VP . 

It is known that optimum range of the adaptive gain ju for 



^„ + i =0„+/i-.ri ( gw(VP) 



Eq. (10) 
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the typical land mobile coicuivunicatiori'sS is between 0 to 0.5 

i 

from a number of computer simulations!. 

The output power gradient VP is j expressed as follows: 

dP 
8*i 



dP 
dP 



Eq. (11) 



The VP is the gradient of the <pu 
of each antenna and the gradient of ^-f, 
th antenna among the N antennas is 

I ! 

as following Eq. (12) applying Chain jrnJi 

to gain vector including the phase j'-fpp the gradient of the 
output power to the phase. 

dP dP dw* 



V M P=- 

i 

Therefore, the gradient of the 

i 

antenna element can be expressed as £o, 



tput power to the phase 
output power of the m- 
that can be expressed 
e* to consider gradient 



" dP ' 




" dP dw', ' 






dw" dfa 


8P 




dP dw\ 




= Re 


dw\ dtft 2 


dP 




dP dw'„ 


_ 9 #w_ 




_dw'„ d<f> N _ 



Eq- (12) 

output power of each 
ows: 



Eq. (13) 



In Eq. (13), the gradient corresponding to the m-th 
antenna element VP can be obtainjec. \ as will be described 



below, 
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The output signal for which tt5!e 

i' 

received signal are computed is expreijss'ed as follows 

I 

And the power of the output sigrjkii 

P = yy 

Therefore, Eq. (12) can be expresjjs^Ji as follows: 

N AT 



tf^m ^« m-1 «=1 



I 



I 



3w 



From Eqs, (16) and (17), V m P can^bfe 



Because Eq. (18) is a constant val 
as simple as follows: 

where Im is an operation for extractnjtn^ 

Therefore, the gradients for all 
can be expressed as follows 



' dP ' 




~ dP dw'~ 








dP 




dP dw\ 








ap 




aP dvi>'„ 






dw], d<t> N _ 



= Im 



x 2 w' 2 y* 

WW 
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weight vector and the 



Eq. (14) 

is as follows; 

Eq. (15) 



! Eq. (16) 

Eq. (17) 

t 

expressed as follows: 
< Eq.. 118) 



lie, it can be expressed 



9"d 



ZS9*0M 



wau Mtn iN3ibd swns nihs 



\ Eq. (19) 

imaginary part only, 
f the antenna elements 



Eq, (20) 
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And Then, after substituting Eq. (20) for Eq. (10) and 
updating the phase, the weight can be determined as follows: 

™ n+] =e J -^ Eq. (21) 

Hereinafter, the whole procedure for obtaining the 
5 optimum phase delay vector described above as an embodiment 
will be summarized as follows. 

At first, at step 201, the weight vector w(0) is 
initialized to a predetermined value before a first signal is 
received and a snapshot index is initialized. Herein, the 
10 snapshot is time for computing a new weight vector (or a new 
phase delay vector) by measuring the signal received at the 
array antenna and, in the present invention, the array antenna 
is designed at every snapshot by computing a proper weight 
vector (or phase delay vector) corresponding to a newly 
15 received signal at every snapshot. 

And then, at step 202, when the first signal {x(t)) is 

received, the output signal ( y = w H -x ) corresponding to the 

first signal. And then, at step 203, the gradient of the 
output power of each antenna element is computed as in Eq. (18) 

20 and, at step 204, the adaptive gain is added to the current 
phase or subtracted from the current phase depending on the 
signature of the computed gradient to update the phase. And 
also, at step 205, by using the updated phase vector, the 
weight vector is updated as in Eq. (21) . 

25 And then, at step 207, if it is necessary to update the 

weight, a next signal (x(t)) is received and the procedure 
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goes back to the step 202 where the output signal ( y - w H • x ) 
is computed to repeat the above procedure at every snapshot. 

Because the signal processing method of the present 
invention requires neither priori information . for the 

5 direction of the source signal nor priori information for the 
interference signals, it is can be applied to an adaptive 
array antenna system for a blind signal. 

And, in the signal processing method of the present 
invention, computations for obtaining the optimum phase delay 

10 vector include computations of the order of N for the output 
signal, computations of the order of 2N for the gradient of 
the output power and computations of the order of N for the 
phase delay vector when the number of the antenna elements is 
N, i.e., totally computations of the order of 4N for each 

15 snapshot. 

Therefore, since the number of computations in the 
present invention are reduced significantly comparing with the 
number of computations of the order of 2N 2 +2N in the 
conventional on-off algorithm, an ordinary processor can be 

20 used to process signal recovery and transmission in the real 
communications environment. Of course, in the land mobile 
communications in which velocity of the mobile station is less 
than 150 Km/h, a commonly used signal processor can be used. 

In a computer simulation, using the array antenna system 

25 of the present invention, a beam pattern of a maximum gain is 
formed in the direction of the source signal. And also, the 
subscriber capability to the number of antenna is analyzed. 




For example, when processing gain is 100, i.e., transmission 
bandwidth is 100 times larger than signal bandwidth, and bit 
error rate of 10" 2 is required, the computer simulation shows 
that the array antenna system of the present invention can 

5 accommodate at least 60 subscribers when using 12 antenna 
elements are used while the conventional array antenna could 
accommodate about 4 mobile stations. And also, when bit error 
rate of 0.2 is required as in IS-95 specification CDMA 
communications system, the computer simulation shows the array 

10 antenna system of the present invention can accommodate 
subscriber 6 times more than the conventional antenna system 
when the 12 antenna elements are used. 

<Two-dimension optimum array antenna design> 

Fig. 3 offers an exemplary diagram of a two-dimensional 

15 array antenna system in a CDMA telecommunications network, to 
which the present invention is applied and Fig. 4 provides a 
flow chart of a signal processing method for forming an ideal 
beam pattern in the two-dimensional array antenna system as 
shown in Fig. 3. 

20 Hereinafter, it will be described in detail for the 

signal processing method for use in the array antenna 
constructed by N x N antenna elements. 

As shown in Fig. 3, assuming that the array includes 
antenna elements spaced from each other by a half wavelength 

25 in vertical and horizontal directions and the signal arrived 
to the antenna is a narrow band plain wave, each of the 
antenna elements has an incident angle identical to each other. 
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And the signal inputted to the two-dimensional array has the 
time delay and phase difference corresponding to the time 
delay between the antennas as follows! 



d sin 9 cos <b d sin 9 sin <f> 
c y c 



where x represents horizontal direc 
vertical direction - 

4> k — Trsin 6cos<p,<p y = ;rsin0cos0 
where x represents horizontal direction and 
vertical direction. 

Considering N x N linear array 
antenna elements are spaced by jtWe 
described above, the signal inputtejd 
elements that is disposed at a 



Lon and y 



Eq. (22) 
represents 

Eq. (23) 
represents 



antenna in which the 
half wavelength as 
:o one of the antenna 
horizontally m-th and 



vertically m-th position can be expressed as follows : 



x ^ _ . ^ s ^ TIC w-l)*r trin 6 k coa ^4(w-I>ff rip 6* «in & ] + ^ 



where s* ft) is a received value (corresponding to a signal 

transmitted from the k-th signal source, 9 K is an angle of 

i 

arrival of the k-th signal source anlii 
angle of arrival of the k-th signa.l 
noise that is white gaussian additive 



value added to the antenna element disposed at the 

i f* . 

horizontally m-th and vertically m-th, position. 



Accordingly , a signal vector ( 
signals can be as follows: 
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is an azimuth of an 
source, and n^,* (t) is 
oise having zero means 



Eq. (24) 



of N x N received 



Eq. (25) 



wau riyn ±N3ibd awns kjihs 
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In Eq. (5), since the received signal x(t) is constructed 
as follows: 

[ X l,l(0 X i,2(0 "" X l,^(0 
X (t)= X2M0 * 2,2( ° X2 ' Ni ° Eq. (2 6) 

And, the noise vector added to each antenna receiver is 
constructed as follows: 

[ n \MO W i,2(t) w i.JV(0 
„(,) = W2,K ° " 2 ' 2( ° W2,W) Eq. (27) 

Accordingly, the received signal x(t) and the noise 
vector n(t) are respectively N 2 x 1, s(t) is a vector having M 
x 1 signal components. And also, direction vector A is a N x 
M matrix of which each column a(0 k , <p k ) and each component can 
be expressed as follows: 

[1 a a 2 ■■■ a NX 

B aB aB 2 ••• a N ~ l fi „ ,- as 

a(* k ,&) = ... Eq. (28) 

aj3 N-x ... a "-ip»-i ] 

where a = e >" in * c "* and p = e J *™ e ' sm * k . 

And also, the phase # of each antenna element to be 
adjusted in order to obtain the optimum weight can be 
expressed as follows: 

£ = |0i <t>i ••• ^*]Eq. (29) 

A method for obtaining the phase vector O of each 
antenna element and the gradient VP according to the present 
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invention is similar to the method for the one-dimensional 
array antenna as described above, except that the number of 
the antenna elements is N 2 not N. 

Therefore, the gradient of power of each antenna element 
is expressed as follows: 



" BP ' 




dP dw* 


d& 




dw* d<t> x 


6P 




dP dw* 2 


dt 2 


= Re 


dw* 2 d<}> 2 


dP 




dP Sw* Ml 









Eq. (30) 



In Eq.(30), the weight vector is constructed as follows 



1(0 W l,2(0 



}*(0 = 



K 2,l(0 



2,2(0 



w 



M(0 



W 



Eq. (31) 

Now, the gradient ( V m P ) corresponding to the m-th 
10 antenna element power is obtained as described below. 

Because the output signal for which the weight vector and 
the received signal are computed is as following Eq. (32) and 
the power of the output signal is as following Eq. (33) , the 
gradient V m P can be expressed as following Eq. (36) from 
15 Eqs . (34) and (35) . 



N 

y = W X = 2>> m 

P=y.y 

DP D + * \ 

dw m dw m m=1 „=, 



Eq. (32) 
Eq. (33) 
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m 



Eq. (34) 



dw* 

m 



• - id> * 

- Je i*. - - JWn 



„ p dP 8w* m . . . 
V-^P = — — — — = ~jx m w m y 



Eq. (35) 



Eq. (36) 



Because Eq. (35) is a constant value, Eq. (36) can be 
expressed as simple as follows: 

V m P = Im[x m M/./] Eq. (37) 

Therefore, the gradients for all of the antenna elements 
can be expressed as follows: 



dP ' 




DP dw* 






dw* dfa 


dp 




8P dw* 


<¥ 2 


= Re 
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Eq. (38) 



10 Therefore, by using Eq. (37) , the phase and the weight can 

be updated as following Eqs . (39) and (40) . 

^ w+ i = ® n +t*-sign(ZP) Eq. (39) 

=e J -»^ Eq. (40) 

Herein, the whole procedure for obtaining the optimum 
15 phase delay vector described above as an embodiment is 
summarized referring to Fig. 4. 

At first, at step 401, the weight vector w(0) is 
initialized to a predetermined value before a first signal is 
received and a snapshot index is initialized. And then, at 
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step 402, when the first signal (x(t)) is received, the output 
signal ( y - w H x ) corresponding to the first signal. 

And then, at step 403, the gradient of the output power 
of each antenna element is computed as in Eq. (31) and, at step 
404, the adaptive gain is added to the current phase or 
subtracted from the current phase depending on the signature 
of the computed gradient to update the phase as in Eq. (40) . 
And also, at step 405, by using the updated phase vector, the 
weight vector is updated. 

And then, at step 407, if it is necessary to update the 
weight, a next signal (x(t)) is received and the procedure 
goes back to the step 402 where the output signal ( y = w H -x) 
is computed to repeat the above procedure at every snapshot. 

Because the signal processing method of the present 
invention requires neither priori information for the 
direction of the source signal nor priori information for the 
interference signals, it is can be applied to an adaptive 
array antenna system for a blind signal. 

And, in the signal processing method of the present 
invention, computations for obtaining the optimum phase delay 
vector include computations of the order of N 2 for the output 
signal, computations of the order of 2 N 2 for the gradient of 
the output power and computations the order of N 2 for the 
phase delay vector when the number of the antenna elements N, 
i.e., totally computations the order of 4N 2 for each snapshot. 

Therefore, a ordinary processor can be used to process 
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signal recovery and transmission in the real communications 
environment for the two-dimensional array antenna. 

According to the present invention as described above, 
the output power of the array antenna can be adjusted more 

5 accurately than the conventional on-off algorithm by 
determining the phase of each antenna independently by 
checking the gradient power variation to each antenna phase. 
And also, because. the present invention reduces the 
computations in the beam forming procedure significantly, it 

10 can be applied to the mobile communications system that 
requires fast response. 

And, because the present invention provides the optimum 
beam pattern minimizing the effect of the interference to each 
subscriber, it can increase the communication capability per 

15 cell within a given bandwidth and improves communication 
quality. 

While the present invention has been shown and described 
with respect to the particular embodiments, it will be 
apparent to those skilled in the art that many changes and 
20 modifications may be made without departing from the spirit 
and scope of the invention as defined in the appended claims. 

The present disclosure relates to subject matter contained in priority Republic of 
Korea Patent Application No. 1999-58065, filed on December 15, 1999, the contents 01 
which is herein expressly incorporated by reference in its entirety. 
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